Efficient concurrency control in multidimensional access methods
نویسندگان
چکیده
منابع مشابه
Controlling Memory Access Concurrency in Efficient Fault-Tolerant Parallel Algorithms
The CRCW PRAM under dynamic fail-stop (no restart) processor behavior is a fault-prone multiprocessor model for which it is possible to both guarantee reliability and preserve eeciency. To handle dynamic faults some redundancy is necessary in the form of many processors concurrently performing a common read or write task. In this paper we show how to signiicantly decrease this concurrency by bo...
متن کاملPhysical Data Modeling for Multidimensional Access Methods
Despite the fact that the database community has proposed a vast number of indexing methods over the years, no standard physical data model has been established like it has been achieved on the conceptual and logical level. How to optimize a given data model by using various indexing methods is still the ‚trade secret‘ of the database administrators. Only recently, some approaches have been tri...
متن کاملEecient Access Methods for Multidimensional Data
Interest in multidimensional data has been steadily rising in the database community. Storage and subset retrieval of multi-dimensional data is necessary for scienti c, geographic, temporal and business data. Our research has concentrated on developing techniques for e cient loading, retrieval, and update of multi-dimensional data. Current commercial systems (with the exception of one) do not s...
متن کاملMultidimensional Access Methods: Trees Have Grown Everywhere
This paper is a survey of work and issues on multidimensional search trees. We provide a classification of such methods, we describe the related algorithms, we present performance analysis efforts, and finally outline future research directions. Multi-dimensional search trees and Spatial Access Methods, in general, are designed to handle spatial objects, like points, line segments, polygons, po...
متن کاملDatabase Concurrency Control - Methods, Performance and Analysis
That's it, a book to wait for in this month. Even you have wanted for long time for releasing this book database concurrency control methods performance and analysis; you may not be able to get in some stress. Should you go around and seek fro the book until you really get it? Are you sure? Are you that free? This condition will force you to always end up to get a book. But now, we are coming t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMOD Record
سال: 1999
ISSN: 0163-5808
DOI: 10.1145/304181.304185